arXiv: 1502.02374vl [math.NT] 9 Feb 2015 


A NOTE ON THE LIOUVILLE FUNCTION IN SHORT 

INTERVALS 

KAISA MATOMAKI AND MAKSYM RADZIWILL 


Abstract. In this note we give a short and self-contained proof that, for any 
S > 0, ff x < n < x+x s A(ra) = o(x s ) for almost all x E [ X , 2X\. We also sketch a proof 
of a generalization of such a result to general real-valued multiplicative functions. 
Both results are special cases of results in our more involved and lengthy recent 
pre-print. 


1. Introduction 

In our recent pre-print [1] we have proved (among other things) the following 
theorem. 

Theorem 1. Let f : N — » [—1,1] be a multiplicative function, and let h = h(X) — y 
oo, arbitrarily slowly with X —> oo. Then, for almost all X < x < 2X, 

l J2 = ^ S /( n )+°( 1 ) 

x<n<x-\-h X<n< 2X 

with o(l) not depending on f. 

In particular for the Liouvillc function this result implies that, for any 'il’(X) —y oo 
with X —> oo, we have 

(1) ^ A (n)=oMX)) 

x<n<x-\-'ip(X) 

for almost all X < x < 2X. Previously this was known unconditionally only when 
tp(X) > X 1 / 6 (using zero-density theorems), and under the density hypothesis for 
if(X) > X s for any S > 0. 

The proof of Theorem |T] is complicated for two reasons. First of all, in order to 
achieve the result for a specific function such as A (n) with h growing arbitrarily 
slowly we need to perform a messy decomposition of the Dirichlet polynomial 

K n ) 

/ ^ j-fl+it 

n~X 


1 
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according to the size of J2p< p <q ^{p)p~ l ~ %t for suitable intervals [P,Q\. Secondly, 
to obtain the result for arbitrary /, we need to input some additional ideas dealing 
with large values of Dirichlet polynomials. We realized recently that in the special 
case of the Liouville function and intervals of length X s neither is necessary. 

Our goal in this short note is to give a short and self-contained proof of the 
following special case of Theorem [U 

Theorem 2. Let 6 > 0 be given. Then, for almost all X < x < 2X, we have 

Y A(n) = o( X s ). 

x<n<x+X s 

We have not tried to optimize any of the bounds for the amount of cancellations 
or for the size of the exceptional set. With a bit additional effort this can be done 
(but we refer the reader to our paper [5]). 

For the convenience of the reader we have also indicated in the appendix how 
to generalize this result to arbitrary multiplicative /. This is more intricate and 
depends on a number of lemmas which are proven in our paper [4] . We will invoke 
these lemmas freely throughout the proof of the following theorem. 

Theorem 3. Let f : N —> [—1,1] be a multiplicative function. Let 6 > 0. Then, for 
almost all X < x < 2X, we have 

Y& Y = J Y /W + °( 1 ) 

x<n<x-\-X s X<n<2X 

with o(l) not depending on f. 

It is worthwhile to point out that essentially the only non-standard idea from [4] 
that is needed in the proof of Theorem [2] is the use of Rarnare type identity (see (J3]) 
below). 


2. The main propositions 

Theorem [2] follows immediately from the following proposition. 
Proposition 1. Let S > 0 be given. Then, for any e > 0, 


r 2X 1 

i ho 52 

X „ / „ / „ i vA 


d 'X <Y r 


X 


(logX)V3- 


v<n<x-\-X s 

Deduction of Theorem.^ from Proposition Q1 By Chebyschev’s inequality the num¬ 
ber of exceptional x G [X, 2X] for which 


v* £ A(n) 


E<n<x-\-X s 


> 


(fog X)V9- 
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is at most 


(logX ) 2/9 


-2X 


ix 


1 

X* 


A ( n ) 

x<n<x-\-X 5 


dx <P £ 


X 


(logX)l/9- 


- = 0{X) 


as claimed. 


□ 


In order to prove Theorem [3] we will sketch the proof of the following proposition 
in the Appendix. 

Proposition 2. Let f : N —>■ [—1,1] be a multiplicative function. Let 6 > 0 be given. 
Then 


r2X 


ix 


X 5 


~ y fiji) 


x<n< x+X s 


X 

X<n< 2X 

3. Lemmas 


dx <c 


X 


(logX) 1 / 48 ’ 


In Lemma [4] below we relate the integral in Proposition |T] to a mean square of a 
Dirichlet polynomial. To deal with this, we use the following three standard lemmas. 

Lemma 1. Let A > 0 be given. We have, uniformly in |t| < (logX) , 

A(n) 


£ 

n^X 


n 


l+it 


« (log*) 


—A 


Proof. By the prime number theorem for any A > 0, we have, 


£ 

X<n<u 


A(n) 


n 


« (log*) 


-2 A 


for any u G [A", 2X], Therefore, integrating by parts we find 

A(») /- 2 y._ itJ v- A(») 


£ 

n~X 


n 


l+it 


/•ZA 

u-h y. 

PA V s' ^ s 


X<n<u 


n 


•c 


\t[ 

X 


"2X 


’ X 


£ 

X<n<u 


A (n) 


n 


du + (logX) 


-2 A 


« (logX)" 4 • (logX) -2 " 4 = (log A") 


\-A 


□ 


which gives the claim. 

Lemma 2. Let A > 0 be given and X > 1. Assume that exp((logX) 61 ) < P < Q < 
X for some 6 > 2/3 and let 

p(i+«*)= £ 1 


P<p<Q 


V 


l+it' 
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Then, for any |i| < X, 

|P(l + ! «)|«^|y+(IogA')- < . 

Proof. In case \t\ < 10, the claim follows immediately from the prime number theo¬ 
rem, so we can assume \t\ > 10. We can also assume that fractional parts of P and 
Q are 1/2 each. Perron’s formula says that, for any k > 0 and y > 0, we have 


2_ r +<T «*.l£ = J 1 if »>i c ( «" V 

2 niJ K _ iT y s |0 if y < 1 Vmax(l, T\ logy\)J ' 

Therefore, letting k = l/\ogX, and T = (|f| + l)/2 < |f| — 1, we have 

(2) V(\ +it) = f-f^ logC(s + 1 + «) ■ -ds + O + pi/ 2 ) • 

Using Vinogradov’s zero-free region, we see that log</(s + 1 + it) is well defined in 
the region 


TZ \ 1 < l^ys + 1\ < 2X , > —a 0 


(logX) 2 / 3 (loglogX)' 


In addition for s G TZ we have | log</(s + 1 + it)\ -C (log A") 2 . Therefore shifting the 
contour in ([2]) to the edge of this region, we see that 


V(l Pit) = 


2n i 


rT Q-ao+iu _ p-(70+iu , V 1 

logC(l-(T 0 + iu + it) • ---- du + 0{r^— + 


—T 


— Cq + %u 


V|f| + 1 + PI/2 


« (log X)~ A + 

as claimed. 

Lemma 3. One has 


logX 
\t\ + 1 


□ 


i: 


E 

n~X 


1 +it 


« (T + A) £ 


n~X 


n* 


Proof. See [3, Theorem 9.1]. 


□ 


4. Proof of Proposition 1 

We start with the following lemma which is in the spirit of previous work on primes 
in almost all intervals, see for instance f.2J Lemma 9.3]. 
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Lemma 4. Let 6 > 0 be given. Then 

,2X i 2 


•C 


' x 


1 

X* 


x w 

x<n<x-\-X s 


dx 


cX 1 


E 

n~X 


A (n) 2 X 1 - 5 f 2T 

dt + max 


1 -\-it 


T>A 1 -' 5 T 


E 

n~X 


A(n) 


1+zt 


dt. 


Proof. Write h := X s . By Perron’s formula 


E A < 


1 1 


r»l+ZOO 


n) = 


x<n<x-\-h 

Hence it is enough to bound 

1 

V : = 


h 2xi J l _ 


E 


A (n)\ (x + h) s — x s 


100 n~X 


n s 


ds. 


-2 A 


h 2 X 


ix 


F( s )XtDLiT ds 


dx, 


where F(s) = Yl n ~x A(n)n _s . We would like to add a smoothing, take out a factor x s , 
expand the square, exchange the order of integration and integrate over x. However, 
the term {x + h) s prevents us from doing this and we overcome this problem in a 
similar way to [5] Page 25]. We write 


(x + h) s — x s 1 


2 h 


n3h 


(x + w) s — X s 


r-3 h 


dw — 


(x + w) s — (x + hy 


■dw 


X 

2 h 


f^Sh/x 


X " 


(1 + u) s — 1 X + h f 2h /P+ h ) 


-du — 


'h/x 


2 h 


x + h ) 


(1 + uy 


-du. 


where we have substituted w — x ■ u in the first integral and w = h + (x + h)u in the 
second integral. Let us only study the first summand, the second one being handled 
completely similarly. Thus we assume that 




X 

h 4 

1 

7h 


-2A 


' X 


r r°°F( S )^ + ^ 

'h/x J 1 


-dsdu 


-3 h/x f2X 


’h/(2X) J X 


^1+zoo 


F{s)x‘ 


s 

.(! + «)* 


-ds 


r-2X 


IPX 


'X 


"^ F{s) pi±X 


-ds 


dx 


2 

dx 

dxdu 


for some u <C h/X. 
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Let us introduce a smooth function g(x) supported on [1/2,4] and equal to 1 on 
[1, 2], We obtain 


V < 


< 


h 2 X 

1 


9 


x 

,X 

"1+ZOO /»l+ZOO 


1+io ° JP, \ ,(1 + ^-1, 

F(s)x - ds 


r i 


dx 


h 2 x A A 


F( Sl )F(s 2 ) 


(1 + n) Sl - 1 (1 + u) S2 - 1 


Sl 


s 2 


) x Sl+S2 dx 
X. 


•C 


1 


’1+ioo /»l+zoo 




•c 


h 2 X J 1 


X 2 


h 1 


|F(si)F(s 2 )| min < tz , j—r > min —, — 


X' A 


h 1 


X 3 


x A| J A _ t 2 \ 2 + i 


\dsids 
\dsids 2 \ 


’1+ioo /•1-Moo 


|F( Sl )| 2 min{(/ l /X) 2 ,|t 1 |- 2 } +A(s 2 )| 2 min{(/ i /X) 2 ,|i 2 |- 2 } 


h 2 A A A-t 2 | 2 + i 

r x/ V (s) |>| + 4! / 1+i “ M*,. 


\dsids 2 


h 2 


n+ix/h 




The second summand is 

^2 r-l+ica 


l+i2T 




h 2 


T 3 


" 1+iX / (2h) 

and the claim follows 


/•I +i2T x^ 2 -i 

1 A(s)| 2 |ds|dT « ■ — 

1 +iT h X/h T>X/(2h) T J 1+iT 


max 


\F(s)\ 2 \ds\ 


□ 


Proposition [I] will follow from combining Lemma [4] with the following lemma. 
Lemma 5. Let 5 > 0 be given. Then, 



1 

(logX) 1 / 3- ^ 



T 

+ Jl-i/2 • 


Proof. Since the mean value theorem (Lemma [3]) gives the bound 0(^ + 1), we can 
assume T < X. Furthermore, by Lemma [T] the part of the integral with t < Tq 
(log X) 10 contributes 0((logX) _1 °). 

Let us now concentrate to the integral over [To, T] with T < X. Let P = 
exp((logX) 2,/3+£ ) and Q = X 5 / 3 . We use the decomposition 

(3) 

E A(u) ^ A(p) ^ A(?7 i) ^—\ A(tt.) 

n 1+it 2-** p 1+it ^ (#{p € \P,Q]:p\ m} + l)m 1+ ^ + n 1+it ’ 

n~A' P<P<Q m~X/p yjrly ’ 'VJ n J ) n ~Y 

p\n => p£[P,Q\ 
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which is a variant of Ramare’s identity [TJ Section 17.3]. Writing a m = A(m)/(#{p G 
[P, Q]: p | m} + 1), we obtain 


( 4 ) 



I A(n) 

l ' ^ rpl+it 
n~X 


2 

dt < 



E 

P<p<Q 


1 


E 

m~X/p 


m 1+it 


2 

df T 


+ 



E 

n~X 

p\n => p£[P,Q] 


A(w) 

n !+it 


2 

dt. 


We estimate the second term by completing the integral to |i| < T and by applying 
the mean-value theorem (Lemma [3|. This shows that the second term is bounded 
by 


«(T + X)ij Y, 1 « 

n^X 

p\n => pg[P,Q] 



log P ^ 1 

bg Q <<C (log A") 1 / 3-2 



by the fundamental lemma of the sieve. To deal with the hrst term in (JT]) , we would 
like to dispose of the condition mp ~ x, so that we can use lemmas in Section [3] 
to Dirichlet polynomials over p and m separately. To do this, we let H = (log A") 5 
and split the summations in the appearing Dirichlet polynomial into short ranges, 
getting 


( 5 ) 


E 

P<p<Q 


1 

pS 



m^X/p 


E E y 

[H log PJ<j<H logQ P/ H < p< e W+H/H F 

P<p<Q 


E 

Xe-^ +r >/ H <m< 2Xe~P H 
X<mp<2X 


m s 


Now we can remove the condition A < mp < 2A over-counting at most by the 
integers mp in the ranges [Je -1 ^, A] and [2A, 2Xe 1 ^ H ], Therefore we can, for some 
bounded d m , rewrite as 

E E E % 

[H log PJ <j<H log Q Xe-^ H <m<X 2X<m<2Xe 1 / H 


where 


Qj,H(s ) 


E 

ei/H<p< e U+l)/n 


1 

pS 


and Fj } h(s) 


E 

Xe-^+i) / H <m<2Xe~P H 


m s 
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Using this decomposition, applying Cauchy-Schwarz and then taking the maximal 
term in the resulting sum, we get 


>T 0 




rp\-\-it / J 

P<P<Q m^X/p 


dt < ( H\og(Q/P )) 2 / Q j>H ( 1 + it)F jiH ( 1 + it) 
■h 0 


dt+ 


r 

h 0 


E 


Xe~ 1 / H <m<X 


m 


l+it 


dt T 


'To 


E 


dr. 


2X<m<2Xe 1 / H 


m 


l+it 


dt. 


for some j e [ [H log PJ, H log Q\ depending at most on A and T. We compute the 
last two integrals by completing the integral to |t| < T, and applying the mean value 
theorem (Lemma [3]) . This way we see that they are bounded by 


« (T + X)E . (Xe 1 '" - X) « (L + l) 


H (log A") 5 \X 


T 


+ 1 • 


Finally, since X 5//3 = Q > e^ H > P/e > exp((log A) 2</3+£ / 2 ), using Lemma [2] we 
have, for T 0 < t < X, 

\Qj, H {l + it)\ <C (log A) -9 . 

Therefore, by the mean value theorem (Lemma [3]), 


'To 


\Qj, H (l + it)F jtH ( 1 + it)| 2 <P < (log A) 


-18 


|Pj,j?(l + it)\ 2 dt 


'To 


< (log A) -18 • (T + Xe~ j / H } 


Xe~H H 


« (log A) 


,o tQT \ T 1 

- 18 +1 \ < ——— + 


A 


A 1 -E3 (log A) 


18 


since e^ H < Q = A 5 / 3 . Combining everything together we get the following bound 
rT ' A(n) 2 . 1 (T 


'0 


EyiS| * « ' (v + 0 + (logA ' )12 ' ( 

Tl^X 


T 1 

+ 


A 1-5 / 3 (log A) 


18 


which implies the required result. 

We are now ready to prove Proposition [0 
Proof of Proposition Q1 Using Lemma [5] we get 


□ 


rX 1 


E 

n~X 


X(n) 


1-Mi 


dt -C 


(log A ") 1 / 3-6 
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and similarly 


max 

T>X 1 ~ S 


X l-S 

T 



2 

dt -C 


1 

(logX) 1 / 3 " 6 ' 


We conclude therefore using Lemma 0] that, 


1 

X 



3P E a <’ ! > 

x<n<x-\-X 5 


2 

dx 




1 

(logA) 1 / 3 " 5 


as claimed. 


□ 


5. Appendix: Proof of Proposition [2] 


The proof of Proposition [2] is more involved and involves more tools. We will 
therefore freely make appeal to [3j whenever necessary. First, [3, Lemma 14] (a 
variant of Lemma 0] here), implies that in order to establish Proposition [2] we need 
to bound 


(log XT ) 1 / 15 


I /( n ) 

n~X 


2 

dt. 


and perform a minor cosmetic operation. The main ingredient in the proof of Propo¬ 
sition [2] is thus the following lemma. 


Lemma 6. We have, 


'(logXp/is 


E 

n~X 


fH 


n 


l+it 


dt 


(log A) 1 / 48 


l + i 

X 


+ 


TX°W 
X 


Proof. In view of the trivial bound 0(T /X+l) from the mean value theorem (Lemma 
E]) we can assume that T < X. 

Let 


H = (log X) 1/48 , P = exp((log A) 1 ” 1 / 48 ), Q = exp (log A/ loglog A), 


and let 


Qj,h ( s ) 


E 

ei / H <'p<e(i~ Srl ) / H 


f(p ) 

pS 


and F].h(s) 


E 

A'e-O'+P/^ <m< 2Xe~i/ H 


f(m) 
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Then using [2 Lemma 12] (which is a slightly more involved version of some of the 
arguments in proof of Lemma [5]) we find the following bound, 


f(n) 


(logX)ViB I £ n 1+lt 


dt -C 


< (logX) 2+1/24 


1 + it)\ 2 dt + 


r (log A') 1 / 15 (logX)V48 VX 


+ 1 


for some [II log P\ < j < II log 0 depending at most on T and A". 

Let us define 

Ts = {t e [(logX) 1 / 15 ,^ : \Q j>H (l + it)\ < (logX) -100 } 
and Tl = {t G [(logX) 1 / 15 , T] : \Q j>H (l + it)\ > (logX)- 100 }. 

On T s we have by definition and the mean value theorem (Lemma ED 

Qj,h{ 1 + 1 + it)| 2 df <C (log A")^ 200 f \F jyH {l + it)\ 2 dt 


'T s 


< (logX)- 200 • (T + Xe“ J ' /H ) • 


1 


Xe-H H 




(logX)- 200 - f 


JX 0 ^ 1 ) 


V X 


+ 1 


since eF H < Q = X°^\ which is a sufficient saving in the logarithm since we need 
to beat (logX) 2+1 / 24 by at least (logX") 1 / 48 . 

Let us now turn to Tl- We can find a well-spaced subset T C Tc such that 


't l 


Qj,H{ 1 + it)F jtH ( 1 + if)| 2 dt <C ^2 I(1 + it)| 2 dt 


ter 


Using |2 Lemma 8], we see that 
log(log A") 100 


17] < exp (V 


logT + 2 log(log A") 100 + 2 ^^ log log T 


J/H m j/H 

/floe. 

<U exp 

In addition, using [4, Lemma 3] (a consequence of Halasz’s theorem), we hnd that 


( (I ° g logP +0(1) ) « ex P(( l0 S X ) 1/48+O(1) )- 


sup + it)\ <C (logX) 1/16 


(logX)Vi5<|t|<T 


logQ 

logP 


< (logX)- 1 / 24 . 
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Therefore using [3J Lemma 11] (a large value result for Dirichlet polynomials over 
primes) this time, we get 


y, \Qj,H(l + it)F jtH ( 1 + it )| 2 <C (logX) 1/12 y \Qj,H(l + it)\‘ 


teT 


ter 


< (logX)- 1 / 12 • [e?' H + \T\e^ H exp(—(log A") 1 / 5 ) j ^ 


1 


p 2 log p 


, e ( i + i )/h _ e i /h 

< (logX)~ 1/12 • ——-< 


(log eP H ) 2 H(log X) 1 / 12 (log P) 2 

Therefore combining everything together we get 


eVH<p< e O'+ 1 )/i? 

< (logX)- 2 - 1/16 . 


fin) 


(iogV)i/i5 I 


2 /TV 0 ! 1 ) 

dt<s:(iogX)- im (— j ^- 


+ l) + (logA')- 1 / 48 (- + l), 


and the claim follows. 

We are finally ready to prove the Proposition. 


□ 


Proof of Proposition 1. Now, by [H Lemma 14] and Lemma E] we get. for X s = hi < 
h 2 = AV(logX) 1 / 5 , 

2 


-2 A' 


X 


i x 


h E AmJ-L E /( 


m 




£<m<ir+/i2 


dx < (logX)- 1 / 48 . 


The claim follows since by [4J Lemma 4] 


r E /(") = i E /W + o((iogA-)- 1/2 “). 

flo — X 

ir<n<ai+/i 2 X<n<2X 


□ 
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